FaSTrack:A Modular Framework for Real-Time Motion Planning and Guaranteed Safe Tracking

نویسندگان

چکیده

Real-time, guaranteed safe trajectory planning is vital for navigation in unknown environments. However, real-time algorithms typically sacrifice robustness computation speed. Alternatively, provably tends to be too computationally intensive replanning. We propose FaSTrack, Fast and Safe Tracking, a framework that achieves both replanning safety. In this framework, achieved by allowing any planner use simplified planning model of the system. The plan tracked system, represented more realistic, higher dimensional xmlns:xlink="http://www.w3.org/1999/xlink">tracking . precompute tracking error bound (TEB) due mismatch between two models external disturbances. also obtain corresponding controller used stay within TEB. precomputation does not require prior knowledge environment. demonstrate FaSTrack using Hamilton–Jacobi reachability three different planners with tracking-planning model pairs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning, Fast and Slow: A Framework for Adaptive Real-Time Safe Trajectory Planning

Motion planning is an extremely well-studied problem in the robotics community, yet existing work largely falls into one of two categories: computationally efficient but with few if any safety guarantees, or able to give stronger guarantees but at high computational cost. This work builds on a recent development called FaSTrack in which a slow offline computation provides a modular safety guara...

متن کامل

Parallel Algorithms for Real-time Motion Planning

For decades, humans have dreamed of making cars that could drive themselves, so that travel would be less taxing, and the roads safer for everyone. Toward this goal, we have made strides in motion planning algorithms for autonomous cars, using a powerful new computing tool, the parallel graphics processing unit (GPU). We propose a novel five-dimensional search space formulation that includes bo...

متن کامل

Fuzzy Motion Control for Wheeled Mobile Robots in Real-Time

Due to various advantages of Wheeled Mobile Robots (WMRs), many researchers have focused to solve their challenges. The automatic motion control of such robots is an attractive problem and is one of the issues which should carefully be examined. In the current paper, the trajectory tracking problem of WMRs which are actuated by two independent electrical motors is deliberated. To this end, and ...

متن کامل

Multi-UAV motion planning for guaranteed search

We consider the problem of detecting all moving and evading targets in 2.5D environments with teams of UAVs. Targets are assumed to be fast and omniscient while UAVs are only equipped with limited range detection sensors and have no prior knowledge about the location of targets. We present an algorithm that, given an elevation map of the environment, computes synchronized trajectories for the U...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Automatic Control

سال: 2021

ISSN: ['0018-9286', '1558-2523', '2334-3303']

DOI: https://doi.org/10.1109/tac.2021.3059838